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Abstract 

The relation between completely positive maps and compound states 
is investigated in terms of the notion of quantum conditional probability. 



1 Introduction 

In quantum information two problems play a relevant role, the first one concerns 
the study of the dynamical change of states of a system by means of completely 
positive maps, commonly called channels, the second one is to describe corre- 
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lations between the initial and final states; such correlations are described by 
compound states. 

The connection between the two concepts is based on a very general principle. 

Indeed, in any Hilbert space H. there is an one-to-one correspondence between 
the set of p-contravariant g-covariant tensors and the set Vp+q oi p + q 
covariant tensors. The equivalence is due to the identification of H and its dual 
space H* by means of the hermitian product. Consequently, endomorphisms of 
Ti which are in Vl are in one-to-one correspondence with 2-covariant tensors in 
■P2- In particular, if we consider the Hilbert spaces of Hilbert-Schmidt operators 
on Til and 7^2, any map of the Hilbert-Schmidt operators on Tii into those on 
Ti^ is associated to a state on the tensor product of the spaces of Hilbert-Schmidt 
operators on Wi and 

The correspondence can also be formulated at C*-algebraic level. However, 
only the finite-dimensional case will be considered here. 

Let us consider two systems described by (M„, 5(M„)) and {Mm, S{Mm))- 
The first one describes an initial {input) system and the second one a final 
{output) system. The symbol M„ stands for the algebra of n x n complex 
matrices and the symbol S{Mn) stands for the set of all states on M„, i.e. the 
set of all density matrices. Moreover, /„ denotes the identity matrix in M„. Let 
us consider a map tp*: S'(M„) S{Mm), such that its dual map (f : M„ 
is completely positive and normalized, i.e. f{Im) = In- 

For an initial state p G M„ and final state (f*{p) G M„j, a composite state 
oj e S{Mn (8) Mm) should satisfy the following two conditions: 

i) w(o (g) Im) = p{a), for all a G M„ 

ii) w(/„ iS>b) ^ (p*{p){b) for all b G M„. 

It is well known that joint probability measures do not generally exist for 
quantum systems, therefore it is difficult to define a compound state to satisfying 
the above conditions. 

The first construction of a compound state iv satisfying the above two con- 
ditions has been given by Ohya [1,2]. Let p £ Mn, then p has the following 
spectral decomposition 

p = ^>^kmkPk, (1-1) 

k 

where ^ 

Pk = — Pk, ruk = Trpk, (1.2) 
mfe 

Afc are the eigenvalues of p, and pk are eigenprojectors of p, respectively. 

Then for any ip*:S{Mn) S{Mm) the compound state ui^ € S{Mn ® M„) 
has the form 

= '^^kmkpk<Siip*{pk) ■ (1-3) 

k 

Let us observe that w,^ is a separable state on Mn 'Si M„, tp is a positive normal- 
ized map if : M^ — > Mn, and the construction of co^ is non-linear with respect 
to p. 
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We notice that the Ohya compound state can be constructed in the case of 
general C* -algebraic setting. 

The construction of compound states which will be studied in the present 
paper can be described as follows. 

Let <j € SiMn ® Mm), and suppose that 

trc™ cr = (Ti > 0. (1.4) 

Then, one can define the following operator 

n{a) : C" (E) C™ — > C" «) C™ 
7:{a) = (ar'/'®/™)cT(ar'/'<8/™), (1.5) 

which has the properties 

7r(cr) > (1.6) 
trc™ Tr{a) = /,„ . (1.7) 

It follows from (1.4) and (1.5) that the operator tt is the quantum analogue 
of classical conditional probability. Another definition of quantum conditional 
probability has been given in 

Definition 1 A map 

7r:C"(»C" — > C'^^C™ (1.8) 
is a quantum conditional probability (QCPO) iff satisfies (1.6) and (1.7). 
For a given tt and any p G S'(M„) one can define a compound state 

which has the following properties 

trc^w = p (1.10) 

and 

trc"W = trc" 7r(p /„) = (p*{p), (l-H) 

where 

if* : 5(M„) S{Mm) ■ 

The study of the relation between Lp* and tt is based on duality between 
quantum maps and composite states which has been investigated in detail in 
[4,11] (see also references therein). 
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2 Classification of Composite States and Posi- 
tive Maps 

It has been shown above that the construction of composite states is based on 
the notion of quantum conditional probabihty operator (QCPO) tt : C" (Ei C" 
C" C™ . In what foUows the case m — n will be considered for simplicity. 

Let H be a Hilbert space and Hi = 7^2 = H, the following order in the tensor 
product H. ® H. = 0.2 ® Hi will be used, and the partial trace with respect to 
the Hilbert space Jia will be denoted by tr^. 

Let {ei, . . . , e„} be a fixed orthonormal basis in C" and eui = ek{ei, ■ ) be 
the corresponding basis in M„, then a G Mn can be written in the form 

n n 

^= ^i^i^(^^j)(^i3 = ^ ^"^{ae^jjeij , (2.1) 

and the transpose map T : M„ — > M„ (with respect to the basis {ei, . . . , e„}) 
has the form 

n n 

^(a) = "^{cvfi^^df^ij = '^(^ijaeij. (2.2) 
A generic element x S C" <S> C" can be written in the form 

n n 

X = '^Xi'Siei = ^(aei)(g)ei, (2.3) 

i=l i=l 

where xi,X2, ■ ■ ■ ,Xn € C" and a e M„. 

With every a G M„, such that tr (a* a) = 1, one can associate one-dimensional 
projections : C" O C" ^ C" C" 

n 

Pa = a eij a* (g) Cij . (2.4) 

Moreover, two projections Pa and pb are orthogonal provided that tr {a*b) = 0. 
As a consequence of (2.4) any positive operator ^ : C" (g) C" — > C" C" has the 
form 

n n 

A = ^(Jijigieij = (fiieij) igi Cij , (2.5) 

where 

fi^ij) = X^-^aaaBija* (2.6) 
a=l 

and 

Aq, > , tr (a„a^) = Saff , 
i.e. {ai, 02, . - . , a„2} is an orthonormal basis in M„. 
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Relation (2.5) can also be rewritten in the form 

n 

a = (g) id) ^ ey (g) Cij , (2.7) 

which gives the relation between elements of (Af„ g) M„)+ and completely pos- 
itive maps in M„. In order to classify the states on M„ (g) M„ it is convenient 
to introduce the following cones in M„ M„: 

n 

= conv| a Cjj a* (g) ejj : aeM„, ranka < s| (2.8) 

where convX means convex (not normalized) set generated by elements of X, 
and 

v ^ (id(gr)K, (2.9) 

where T is the transpose map on M„, i.e. 

n 

= conv I a Cij a* e^j : a e M„ , ranka < s| . (2.10) 

It follows from (2.8) and (2.9) that the following chains of inclusions 
Vi C Fa C . . . C 14, CV^ C ...CV , 

ViCiV^ cV2nv^ c ...cVnnv" (2.11) 

hold true. 

It is clear that Vn coincides with the cone (M„(g)M„)+ of all positive semidef- 
inite elements of Af„ g) Mn, V\ = is the cone generated by elements a (E) b, 
where a,b are positive elements of Mn, i.e. Vi coincides with separable (not 
normalized) states on Mn gi M„, while VnOV" is the set of all (not normalized) 
PPT states on M„ (g M„ (by definition). 

Using the results of [4,5,6] the above cones can be used to classify positive 
maps. Let Pg, and Pg UP^ be the cones of s-positive, s-copositive maps and 
sums of s-positive and r-copositive ones, respectively. One can verify that 

(p€Ps ^ (^g)id)V; e (M„(gM„)+ 

ipGP' ^ {ip^ id)V' G {Mn M„)+ (2.12) 

and 

ifGPgUP'' ^ {ip^ id)Vg n y e {Mn M„)+ . 

Relations (2.12) can be considered as an extension of the Horodecki theorem 
[7] which gives the characterization of the cone Vi in terms of positive maps. 
It should be pointed out that our knowledge concerning the above mentioned 
cones is rather poor. In fact only the structure of cones Vn and is known. 

In the n-dimensional case an example of an element V2 OV^ which is not 
separable has been given in [8]. 

The cones Vr and and VrdV^ can be used for classification of completely 
positive maps. 
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Definition 2 A completely positive map y : M„ — > M„ is said to be s-comple- 

tely positive if 

n 

^ ^{Cij) ® ey G 14 (2.13) 
and (r, s)- completely positive if 

^ (p(ey) ey e y^ 

Let us observe that the set Prs of all (r, s)-complctcly positive maps is a subset 
of Pn n P", the subset of maps which are completely positive and completely 
copositive. On the other hand, (r, s)-complctcly positive maps generate PPT- 
states since the inclusion 14- H C n holds. 

It is also convenient to consider s-completely positive maps which are k- 
copositive, i.e. elements of the set P„ n P'^ (fc < n) which generate NPT states. 
The construction of composite states in terms of QCPO will be used to find out 
some classes of PPT and NPT states. 

Indeed, taking into account (2.5), one finds out that the general form of tt 
is given by 

n 

n = ^^{eij)iSieij , (2.14) 

i,j 

where y is a completely positive normalized map in M„, i.e., (p{In) = In- It 
follows from (2.14) and (1.8) that the composite state can be written in the 
form 

n 

^ = 13 P'^'^(eu)p'^' (2.15) 

and the relations 

til LO = p, 

tv2 uj = {To^*){p) = rip), (2.16) 

hold true. 

The dual map tjj can be written as 

^P{e^J) = ip{ej,) = ((^oT)(ey) or ^P* = T o ^ . (2.17) 

The properties of the composite state to can be summarized as follows. 

Corollary 1 The composite state w is a PPT iff (p is (r, s)-completely positive. 

Corollary 2 The composite state oj is NPT iff (p is r-completely positive and 
fc-copositive {k < n) provided rank p = n. 
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The above results imply that the construction of PPT-statcs is reduced to 
normalized completely positive and completely copositive maps, while, entan- 
gled but not PPT-states are induced by normalized completely positive and 
fc-complctcly copositive maps. 

Next we will analyze some examples of normalized completely positive and 
completely copositive maps. 

Example 1 Let us consider the following QCPO: 

1 - A " 
TTA = /„ /„ + A ^ (g) eij , (2.18) 

^ - -I 



where 



< A < -. (2.19) 



— 1 n + 1 



The above tt is, up to normalization, the Horodecki state [8], and for A satisfying 
(2.19) TT is separable, i.e., ttx G (iVi. 

Let V : Mn — > M„ be a normalized positive map, then 

ax = (V'0id)7rA (2.20) 

is a QCPO which is separable, and the relation 

^Vx{eij)(E>eij = {ip(E,id)nx (2.21) 

ij 

defines completely positive and completely copositive maps of the form 

fxif^ij) = InSij + Xip{eij) , (2.22) 

which is (1, l)-completcly positive. 
Example 2 Let us consider the following QPCO: 

n 



where 



ttij = ncij, ii^j, (2.24) 

aij = (^1 - -^^(7^ej+i,j+i - e„+j_i,„+j_i) (modn) , (2.25) 

= n2+(l-l)(72-l), 72^0. (2.26) 



7- 

It has been shown in [4] that tt-^ G V2 H V"^ but it is not separable. 
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The relation 

n 

ip-^ieij) ® Bij = TT^, (2.27) 
defines a normalized (2, 2)-completely positive map which has the form 

V^{eij) = -^{nlnSij + ttij) . (2.28) 
ExEimple 3 The map (p given by (2.28) has the following form 

n 

<p{a) = ^^Cij Cij ae*j + fia, (2.29) 

where 

n n 

ifiln) = J2^"{Y1 + • (2.30) 

Taking into account (2.2) one finds that the relation 

^(T(a)) = T(vp(a)) (2.31) 

holds. 

Theorem 1 The map Lp, as in (2.29), is completely positive iff the following 
conditions 

Cij > 0, ij^ j (2.32) 



[ciiSij+n] > (2.33) 

are satisfied. 

Proof. The map ip can be written in the form 

n 

on the other hand the map ^ is completely positive iff it has the form 

V(a) = Yl ^c/3faaf*p, (2.35) 

a,/3=l 

where 

tr(/„/^) = So,0 (2.36) 

and 

M > 0. (2.37) 

Taking into account (2.35)-(2.37) and (2.34), one finds conditions (2.33) and 
(2.34). 



Theorem 2 The map ip is completely copositive iff the following conditions 

Cii + iJ. > 0, (2.38) 



Cij Cji ^ fJ, 



(2.39) 
(2.40) 
(2.41) 



are satisfied. 



Proof. The map tp is completely copositive iff the map T(p is completely posi- 
tive. 

Taking into account (2.2) and (2.29) one finds 

n 

{Toip){a) = ^{cu+ n)eiiaeii + Y^{c ij Cij a e*j + jiCij a e^ 

) • (2.42) 

i=l i-^i 

Prom (2.42) one finds the condition (2.38). Let us introduce trace orthonormal 
operators 

1 



f%3 

9ii 



i <j . 



(2.43) 



Then the equality 
^{cijeijae*j+ iJ^eijacij) = ^ | (^^(c^ + Qfe) + a/; 



k<l 



+ + cik) - fJ^Qkiagki - ■^{cki - cik)fki agki 

+ I (cfei - cik)gki a fki } (2.44) 

holds true. 

Taking into account (2.35) and (2.37) one finds that T o ^p is completely 
positive iff the matrices 



1 i 

■^{Cki + Cik) + IJ. —-j{Cki — Cik) 



■^{Cki - Cik) 



-^{Cki + Cik) - /i 



(2.45) 



are semipositive definite. The conditions (2.39)-(2.41) are equivalent to A^; > 0. 



Corollary 3 The map 



fio) = ^ Cij Cij a e*j + fia 



(2.46) 
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is completely positive and completely copositive, i.e. e P„ fl P" iff the follow- 
ing conditions 

> 0, (2.47) 

QjCj, > M^ «7^i, (2.48) 

cu+^i > 0, (2.49) 

[cu6^j+n] > (2.50) 

are satisfied. 

The if is not normalized, but since filn) > 0, the map 

V'(a) = ip{Inr'^^f{a)if{In)-'^^ (2.51) 
is normalized, and the state 

n 

J2 p'^^^{eij)p'^^ ® eij (2.52) 

is a PPT state. 

Corollary 4 It follows from Theorems 1 and 2 that choosing = A;, 1 < A; < 
n, and = — 1 the map 

n 

V?/c(a) = {k-l)(^^eiiaeii + ^fijafij'j +{k+l)^gijagij{2.53) 

i=l i<j i<j 

is completely positive, while the map 

{t o ipk){a) = kin {tr a) — a (2-54) 

is known to be /c-positive but not (fc + l)-positive; i.e., ipk is completely positive 
and fc-copositive, and consequently the state 

1 " 

P"'^ Meij) p'^' ® eij (2.55) 

is NPT (by definition) provided rankp = n. 

Using Theorems 1 and 2 specialized for the case cu = c and /x = — 1. 
Corollary 5 The map 

n -j^ 

= Yi'^-'^)(^ii(^('ii+Y{{2^Cij+Cji)-l^fijafij (2.56) 

2 — 1 Z<J 
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is completely positive iff c > 1 and CijCji > 1 i ^ j- 
On the other hand 



ji-i 



(t o (^) (a) = c ^ /ii a ft-i + ^ Cij eij a e*,- 
1=1 i^j 



n — c 



(2.57) 



a, 



n 



where /ii, /i2, . . . S M„, — h*, tr hi ~ 0, tr hihj = Sij and trhifki = 
tihigki = 0. Using the result of [9] one finds that (r o ip) is fc-positive but not 
(fc + l)-positive provided the following conditions are satisfied |10j 
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l<A;<c<A; + l<n, 



(2.58) 



n — k n — c n — k — 1 



(2.59) 



In this case the map tp generates NPT states. 
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